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Abstract 

We prove an estimate for the probability that a simple random walk in a simply 
connected subset AcZ 2 starting on the boundary exits A at another specified bound- 
| ary point. The estimates are uniform over all domains of a given inradius. We apply 

these estimates to prove a conjecture of S. Fomin 4 in 2001 concerning a relationship 
between crossing probabilities of loop-erased random walk and Brownian motion. 



Subject classification: 60F99, 60G50, 60J45, 60J65 



1 Introduction 



^ ' In the last few years a number of results have been proved about scaling limits of two- 
dimensional lattice systems in statistical mechanics. Site percolation on the triangular lat- 
tice , loop-erased random walk HE] , uniform spanning trees ^3] j and the harmonic 
explorer ^3] have all been shown to have limits that can be described using the Schramm- 
Loewner evolution. In the last three cases, the proofs use a version of the well-known fact 
that simple random walk has a scaling limit of Brownian motion, which is conformally in- 
variant in two dimensions. What is needed is a strong version of this result which holds 
uniformly over a wide class of domains where the errors do not depend on the smoothness 
of the boundary. In this paper, we present another result of this type. It differs from the 
lemmas in m two ways: we give explicit error bounds that show that the error decays 
as a power of the "inradius" of the domain, and the continuous domain that we compare to 
the discrete domain is slightly different. 

We give an application of our result to loop-erased walk by proving a conjecture of 
S. Fomin jl] and giving a quick derivation of a crossing exponent first proved by R. Kenyon 6J. 
Fomin showed that a certain crossing probability for loop-erased walk can be given in terms 
of a determinant of hitting probabilities for simple random walk. Our estimate shows that 
this determinant approaches a corresponding determinant for Brownian motion. We then 
estimate the determinant for Brownian motion to derive the crossing exponent. 

* University of Regina 

t Cornell University (Research supported by the National Science Foundation.) 
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We will start by discussing the main results, leaving some of the precise definitions until 
Section El The only Euclidean dimension that will concern us is d = 2; consequently, we 
associate C = M? in the natural way. Points in the complex plane will be denoted by any of 
w, x, y, or z. A domain D C C is an open and connected set. 

Throughout this paper, B t , t > 0, will denote a standard complex Brownian motion, 
and S n , n = 0, 1, . . ., will denote two-dimensional simple random walk, both started at the 
origin unless otherwise noted. We write B[0, t] := {z G C : B s = z for some < s < t}, 
and S[0, n] := [So, Si, ... , S n ] for the set of lattice points visited by the random walk. We 
will generally use T for stopping times for Brownian motion, and r for stopping times for 
random walk. We write E z and F x for expectations and probabilities, respectively, assuming 
Bq = x or So = x, as appropriate. 



1.1 Main results 



Let A n denote the collection of simply connected subsets A of Z 2 such that n < inrad(v4) < 
2n, i.e., such that 

n < sup{\z\ : z E Z 2 \A} < 2n. 

Associated to A is a simply connected domain A C C which is obtained by identifying 
each lattice point in A with the square of side one centred at that point. By the Riemann 
mapping theorem, there is a unique conformal transformation Ja of A onto the unit disk 
with /a(0) = 0, f' A (0) > 0. We let 9a(x) ■= arg^t^))- We can extend 6a to dA in a natrual 
way. 

If x G A, y G dA, let liA{x,y) be the probability that a simple random walk starting at 
x leaves A at y. If x, y G dA, let hgA(x,y) be the probability that a simple random walk 
starting at x takes its first step into A and then leaves A at y. 



Theorem 1.1. If Ae A n , then 

(tt/2) h A (0,x) h A (0,y) 

h dA {x,y) = 7~o 7 \ — 

1 - cos(6 A (x) - 9 A {y)) 

provided that \9 A (x) — 6 A {y)\ > n^ 1 ^ 16 log 2 n. 



1 + 



\ogn 



nV™\e A (x)-6 A (y)\ 



In this theorem, and throughout this paper, we will use O(-) for uniform error terms that 

depend only on n. For example, the statement above is shorthand for the following: there 

is a constant c < oo such that for all A G A n and all x, y G cM with \9 A (x) — 9 A (y)\ > 
i/ie b 2 , 



n 



n. 



hdA{x,y) - 



(tt/2) h A (Q,x) h A (0,y) 
L - cos(9 A (x) - A (y)) 



< c 



logn 



(tt/2) ^(0,x) h A (0,y) 

1 - cos(9 A (x) - 9 A {y)) nV« - A (y)|' 



When discussing fc-fold determinants, we will have error terms that depend also on a positive 
integer k; we will write these as Ofc(-). 

We do not believe the error term 0(n _1//16 logn) is optimal, and we probably could have 
improved it slightly in this paper. However, our methods are not strong enough to give the 
optimal error term. The importance of this result is that the error is bounded uniformly over 
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all simply connected domains and that the error is in terms of a power of n. For domains 
with "smooth" boundaries, one can definitely improve the power of n. 

To help understand this estimate, one should consider hg A (x, y) as having a "local" and a 
"global" part. The local part, which is very dependent on the structure of A near x and y, is 
represented by the h A (0, x) h A (Q, y) term. The global part, which is [1 — cos(9a(x) — 9 A {y))\~ 1 , 
is the conformal invariant and depends only on the image of the points under the conformal 
transformation of A onto the unit disk. In contrast to the discrete case, Example 12 . 141 shows 
that the Brownian version of this result is exact. 

As part of the proof, we also derive a uniform estimate for G A {x), the expected number 
of visits to x before leaving A of a simple random walk starting at 0. Let a denote the 
potential kernel for two-dimensional simple random walk. It is known that there is a ko such 
that 

2 

a(x) = — log |x| + k + 0(|x|~ 2 ), x — > oo. 

TT 

Theorem 1.2. If A e A n , then 

Ga(0) = -- f' A (0) + k + 0{n-^ logn). 

TT 

Furthermore, if x ^ 0, then 

2 

G A (x) = - g A (x) +k x + 0{n- x ' z logn). (1) 

TT 

where g A (x) '■= 9a{0,%) — — log 1/^(^)1 is the Green's function for Brownian motion in A 
and 

2 

k x := k H — log \x\ — a(x). 

TT 

1.2 Fomin's identity for loop-erased walk 

We briefly review the definition of the loop-erased random walk; see jlOl Chapter 7] and JT] 
for more details. Since simple random walk in Z 2 is recurrent, it is not possible to construct 
loop-erased random walk by erasing loops from an infinite walk. However, the following loop- 
erasing procedure makes perfect sense since it assigns to each finite simple random walk path 
a self- avoiding walk. Let S := S[0,m] := [So, Si, ... , S m ] be a simple random walk path of 
length m. We construct C(S), the loop-erased part of S, recursively as follows. If S is 
already self-avoiding, set C(S) = S. Otherwise, let s = max{j : Sj = S }, and for i > 0, let 
Si = max{j : Sj = S s ._ 1+ i}. If we let n = min{i : Sj = m}, then C(S) = [S so , S Sl , . . . , S Sn }. 

Suppose that A 6 A n and x 1 , . . . , x k , y k , . . . , y l are distinct points in OA, ordered coun- 
terclockwise. For i = l,...,k, let D = C(S l ) be the loop erasure of the path [Sq = 
x\ S{, . . . , S l i], and let C = C(x 1 , . . . , x k , y k , . . . , y 1 ; A) be the event that both 

SU A =y\ i = l,...,k, (2) 

and 

^o.^n^u-ur^i, i = 2,...,k. (3) 

The following theorem was proved in [4| which relates a determinant of simple random 
walk probabilities to a "crossing probability" for loop-erased random walk. 
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Theorem 1.3 (Fomin). If C is the event defined above, and 



h dA (x,y) :-- 



h dA {x k ,y 1 ) 



h 9A (x k ,y k ) 



where x 



[x 



),y = (y 1 ,...,y k ), then P(C) = det h aA (x, y). 



This is a special case of an identity that Fomin established for general discrete stationary 
Markov processes. In his paper, he made the following conjecture. 

In order for the statement of Theorem 11.31 to make sense, the Markov process 
under consideration does not have to be discrete. . . . The proofs can be obtained 
by passing to a limit in the discrete approximation. The same limiting procedure 
can be used to justify the well-defmedness of the quantities involved; notice that 
in order to define a continuous analogue of Theorem ll.3[ we do not need the notion 
of loop-erased Brownian motion. Instead, we discretize the model, compute the 
probability, and then pass to the limit. One can further extend these results to 
densities of the corresponding hitting distributions. Technical details are omitted. 

With Theorem 11.11 we have taken care of the "technical details" in the case of simply 
connected planar domains. Note that 



det 



h dA (x\y l ) 
h dA (xi,yi) 



i<j,i<k 



det ha4(x,y) 

k 

Y[h dA (x\y J ) 

3=1 



(4) 



represents the conditional probability that (j3J) holds given (J2J) holds. Suppose D is a smooth 
Jordan domain, and that x 1 , . . . ,x k ,y h , ■ ■ - ,y l are distinct points on dD ordered counter- 
clockwise. The "Brownian motion" analogue of the determinant (J1J is 



A D (x 1 ,...,x k ,y k ,...,y 1 ) := det 



H d p(x j ,y l ) 
H dD {.x j ,y j ) 



det H 9D (x,y) 



i<j,i<k 



k 

3=1 



dD 



y,y J ) 



where Hqd(z, w) denotes the excursion Poisson kernel. In the case D 
then 

H dB (z,w) = - 



ifz 



(5) 



AO 1 



77 \W — Z\ 



2tt 1 



cos 



Conformal covariance of the excursion Poisson kernel shows that 



An(x\ 



A D (/(x 1 ),...,/(a; fc ), f(y%... 
l-cos^O^')- W)) 



det 



cos(M^) - My')) 



f{y 1 )) 



i<j,i<k 



where / is a conformal transformation of D onto D and 6d{z) '■— aig(f(z)). 
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Corollary 1.4. Suppose A e A n and x 1 , . . . , x k , y k , . . . , y 1 are distinct points in dA ordered 
counterclockwise. Let 

m = min{ \6 A (x l ) - 9 A (y% \6 A {x k ) - 9 A (y k )\ }. 
If m > tit 1 / 16 log 2 n ; then 



det 



h dA (x j ,y 1 ^ 



Proof. Theorem ll.il gives 
det 



det 



cos\p A {x- 



W)) 



cos{e A {xi)-e A {y 1 )) 



Ou 



l<j,l<k 



logn 



n l/16 m 2k+l 



(6) 



~h dA (x J ,y l )~ 


= det 


_h 9A (xi,yi)_ 





C os(9 A (xi) - e A (y->))_ 

t L + u 



cos{6 A {xi)-6 A {yi)) 



logn 



mn 



1/16 



But, if \5j t i\ < e, multilinearity of the determinant and the estimate det [6^] < k k ^ 2 [sup 
shows that 



det[6 jy (l + 5 hl )} - detfftj,,] | < [(1 + ef - \}k k ' 2 [sup |6 jiZ |]' 



□ 



Using the corollary, we know that we can approximate the determinant for random walks, 
and hence the probability of the crossing event C, in terms of the corresponding quantity for 
Brownian motion, at least for simply connected domains. We will consider the asymptotics 
of Ad^x 1 , . . . , x k , y k , . . . , y 1 ) when x 1 , . . . , x k get close and y 1 , . . . , y k get close. Since this 
quantity is a conformal invariant, we may assume that D = TZl, where 

1Z L = { z : < %s{z) < L, < im(z) < n }, 
and x J = iqj, yi = L + iq'j, where < qk < ■ ■ ■ < qi < tt and < q' k < ■ ■ • < q[ < ir. 
Proposition 1.5. As L — > oo, 



An^iqt, . . . ,iq k , L + iq' k , ...,L + iq[) 

det[sin(%)]i< ii K fc det[sin(/g')]i< ji K fe 



k\ 



e -k(k-l)L/2 + Q/ e -k(k+l)L/2y 



n 

3=1 



sin 



sin(g'; 



This crossing exponent k(k — l)/2 was first proved by Kenyon jB] for loop-erased walk. 
We describe this result in the framework of Brownian excursion measure. 



1.3 Outline of the paper 

In the first five subsections of Section |21 we review facts about random walk, Brownian 
motion, and conformal mapping that we will need. In the remaining subsections, we review 
Brownian excursion measure, define the analogue of the Fomin determinant for excursion 
measure, and then derive Proposition 11.51 In Section El we begin with a brief review of 
strong approximation, before proving Theorem 11.21 in the second subsection. The final two 
subsections contain the proof of the other main result, Theorem ll.il 
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2 Background, notation, and preliminary results 



In this section we review some basic material that will be needed in subsequent parts and 
standardize our notation. Almost all of the complex analysis is well-known, and may be 
found in a variety of sources; we prove several elementary results, but often refer the reader 
to the literature for details. The material on the excursion Poisson kernel is not difficult, 
but these results are not widespread. 

2.1 Simply connected subsets of C and Z 2 

We will use D to denote domains, i.e., open connected subsets of C. We write D:={zgC: 
\z\ < 1} to denote the open unit disk, and EI := {z G C : im(z) > 0} to denote the upper 
half plane. An analytic, univalent (i.e, one-to-one) function 1 is called a conformal mapping. 
We say that / : D — > D' is a conformal transformation if / is a conformal mapping that 
is onto D' . It follows that f'(z) ^ for z G D, and f^ 1 : D' — > D is also a conformal 
transformation. We write § to denote the set of functions / which are analytic and univalent 
in D satisfying the normalizing conditions /(0) =0 and /'(0) = 1. 

If D C C with G D, we define the radius (with respect to the origin) of D to be 
rad(-D) := sup{|z| : z G dD}, and the inradius (with respect to the origin) of D to be 
inrad(D) := dist(0, dD) := inf{|z| : z G dD}. The diameter of D is given by diam(D) : = 
sup{|x — y\ : x,y G D}. If D C C, then we say that a bounded D is a Jordan domain 
if dD is a Jordan curve (i.e., homeomorphic to a circle). A Jordan domain is nice if the 
Jordan curve dD can be expressed as a finite union of analytic curves. Note that Jordan 
domains are simply connected. For each r > 0, let D r be the set of nice Jordan domains 
containing the origin of inradius r, and write D := Ur>o-^ r - We also define T>* to the be 
set of Jordan domains containing the origin, and note that D G T> C T>*. If D, D' G T>*, 
let T(D, D') be the set of all / : D — > D' that are conformal transformations of D onto 
D' . The Riemann mapping theorem implies that T{D, D') ^ 0, and since dD, dD' are 
Jordan, the Caratheodory extension theorem tells us that / G T(D, D') can be extended 
to a homeomorphism of D onto D'. We will use this fact repeatedly throughout, without 
explicit mention of it. For statements and details on these two theorems, consult [3J §1-5]. 

A subset A C Z 2 is connected if every two points in A can be connected by a nearest 
neighbour path staying in A. We say that a finite subset A is simply connected if both A and 
Z 2 \ A are connected. There are three standard ways to define the "boundary" of a proper 
subset A of Z 2 : 

• (outer) boundary: dA := {y G Z 2 \ A : \y — x| = 1 for some x G A}; 

• inner boundary: d{A := <9(Z 2 \ A) = {x G A : |y — se| = 1 for some y G Z 2 \ A}; 

• edge boundary: d e A := {(x,y) : s G A, y G Z 2 \ A, \x — y\ — 1}. 

To each finite, connected A C Z 2 we associate a domain A C C in the following way. 
For each edge (x, y) G d e A, considered as a line segment of length one, let £ XiV be the 

1 For an analytic function /, f'(zo) ^ if and only if / is locally univalent at zq. However, we will not be 
concerned with local univalence. 
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perpendicular line segment of length one intersecting (x,y) in the midpoint. Let dA denote 
the union of the line segments £ xy , and let A denote the domain with boundary dA containing 
A. Observe that 

A U dA = [jS x where S x := x + ( [-1/2, 1/2] x [-1/2, 1/2] ) . (7) 

That is, S x is the closed square of side length one centred at x whose sides are parallel to the 
coordinate axes. Also, note that A is simply connected if and only if A is a simply connected 
subset of Z 2 . We refer to A as the "union of squares" domain associated to A. 

Let A denote the set of all finite simply connected subsets of Z 2 containing the origin. 
If A G A, let inrad(A) := min{|z| : z G Z 2 \ A} and rad(A) := max{|,z| : z G A} denote 
the inradius and radius (with respect to the origin), respectively, of A, and define A n to 
be the set of A G A with n < inrad(A) < 2n; thus A := {J n>0 A n . Note that if A G A 
and x G d{A, then the connected component of A \ {x} containing the origin is simply 
connected. (This is not true if we do not assume x G <9jA) Similarly, by induction, if A G A, 
7^ x\ G diA, and [ nearest neighbour path in A \ {0}, then the connected 

component of A \ {xi, . . . ,Xj} containing the origin is simply connected. 

Finally, if A G A with associated domain AcC, then we write Ja '■= fx f° r ^ ne conformal 
transformation of A onto the unit disk D with /a(0) = 0, /^(0) > 0. 

2.2 Green's functions on C 

If D is a domain whose boundary includes a curve, let gD{x,y) denote the Green's function 
for Brownian motion. If x G D, we can define go{x, ■) as the unique harmonic function 
on D \ {x}, vanishing on 3D (in the sense that gr>(x,y) — >• as y — > for every regular 
y G dD), with 

g D {x,y) = — log |a: — y| + 0(1) as |x — y| — »• 0. (8) 
In the case D = D, we have 

flto(a;,y) = log|yz-l|-log|j/-a;|. (9) 

Note that <7b(0, a;) = — log and (7d(x, y) = go(y, x). The Green's function is a well-known 
example of a conformal invariant (see, e.g., §1-8]). 

Proposition 2.1 (Conformal Invariance of the Green's Function). Suppose that f : 
D ^ D' is a conformal transformation. If x, y G D, £/ien go{x,y) = gD'(f{x), /(?/))■ 

Hence, to determine go for arbitrary D G X?*, it is enough to find fo G T(D, ID)). On 
the other hand, suppose D C C is a simply connected domain containing the origin with 
Green's function g£>(z,w). Then we can write the unique conformal transformation of D 
onto © with f D (0) = 0, /^(0) > as 

f D (x) = exp{-g D (x) + i6 D (x)}, (10) 

where go{.x) = <?u(0, x) and — ^ D + i6 D is analytic in D \ {0}. 
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An equivalent formulation of the Green's function for D G T>* can be given in terms 
of Brownian motion. Using (|SJ) we have that gi>(x,y) = E x [log \B Td — y\] — log \x — y\ for 
distinct points x, y G D where To := inf{t : B t G" D}. In particular, if G D, then 



= E x [log | B Td |] - log \x | for x G D. 



(11) 



Additional details may be found in ^2j Chapter 2]. 

If A G A, and if we let gA.(x,y) := g^(x, y) be the Green's function (for Brownian motion) 
in A, then by Proposition 12.11 and (jHJ) we have that 



g A (x,y) = gn{fA{x)J A {y)) = log 



fA(y)fA(x) 



fA(y) - !a{x) 



If we write 9 a '■= Q \i then (JTUjl implies that 

= exp{-g A (x) + ^(x)}. 



(12) 



(13) 



2.3 Green's functions on Z 2 

Suppose that 5 n is a simple random walk on Z 2 and A is a proper subset of Z 2 . If := 
min{j > : 5*j G" A}, then we let 

T 4 — 1 OO 

GU(x,y) := Ef[J] l {s . =2/} ] = =V,ta> ^ ( i4 ) 

i=o j=o 

denote the Green's function for random walk on A. Set G A {x) := G A (x,0) = G A (0,x). In 
analogy with the Brownian motion case (see ^01 Proposition 1.6.3]), we have 

G A (x) = E x [a(S TA )} - a(x) for x G A (15) 

where a is the potential kernel for simple random walk defined by 

OO 

a(x) := [ p0 {^' = 0} - ^ x {Sj = 0}] . 

It is also known ^UJ Theorem 1.6.2] that as \x\ — > oo, 

2 

a(x) = -log \x\ + k + o(|s| _3/2 ) (16) 

where fco := (2<j + 31n2)/7r and q is Euler's constant. The error above will suffice for our 
purposes, even though stronger results are known. The asymptotic expansion of a(x) given 
in [Sj shows that the error is 0(|x|~ 2 ). 
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2.4 Consequences of the Koebe theorems 

We now recall some standard results from the study of univalent functions. Proofs may be 
found in [3, Theorems 2.3, 2.4, 2.5, 2.6]. 

Theorem 2.2 (Koebe One-Quarter Theorem). If f is a conformal mapping of the unit 
disk with /(0) = ; then the image of f contains the open disk of radius |/'(0)|/4 about the 
origin. 

Theorem 2.3 (Koebe Growth and Distortion Theorem). // / e S and z G D, then 
zf'\z) 



2 


z 


2 


1 - 




Z 


2 



4 


z 




z 




1 - 


M 2 ' (i + 


z\f 



1 - \z\ 



M) 2 ' 



< \m\ < 



1 + 


z 




(1-1 





(1 + I*P 3 

A number of useful consequences may now be deduced. 

Corollary 2.4. For each < r < 1, there is a constant c r such that if f G § and \z\ < r, 
then \ f(z) — z\ < c r \z\ 2 . 

Proof. If we combine the first estimate in Theorem 12.31 with the estimate of |/'(^)| i n the 
third statement of that theorem, then we can obtain a uniform bound on \f"(z)\ over all 
/ G S and \z\ < r. □ 

Recall that f a '■= fx D) is the unique conformal transformation of A onto D with 

/a(0) = 0, f' A (0) > 0/ 

Corollary 2.5. If A G -4 n , t/ien - log /^(0) = logn + 0(l). 

Proof. Using the Koebe one-quarter theorem and the Schwarz lemma, we see that if F : 
D — > D is a conformal transformation with -F(O) = 0, then 

|F'(0)|/4 < inrad( J D) < |F'(0)|. 

By definition, since A G A n , we have that n — 1 < inrad(y4) < 2n+l. Therefore, if Fa ■= fj ; 
then 

n-l <F^(0) <4(n + l). □ 

Along with Corollary 12 ,4[ the growth and distortion theorem yields the following. 

Corollary 2.6. If A G A n and \x\ < n/lQ, then f A (x) = xf' A (Q) + |x| 2 0(n" 2 ) ; and 

g A (x) + log \x\ = - log f A (0) + \x\0{n- 1 ). (17) 

Proo/. For z G D, let F A (^) := f A (nz)/(nf A (0)). Then F A G S, so Corollary l2~4l with 
r = 1/16 gives \F A {z) - z\ < C\z\ 2 . Thus, if z = x/n, \f A (x) - xf' A (0)\ < C f A {Q)\x\ 2 n- 1 . 
By the previous corollary, f' A (0) = 0(n _1 ), so the first assertion follows. The second result 
follows from |/a(^)| = exp{— g A (x)}. □ 

We remark that this corollary implies lim\ x \^o(gA{x) +log |x|) = — log/^(0) which shows 
the size of the error term in (151). 
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2.5 Beurling estimates and related results 

Throughout this subsection, suppose that A G A n with associated "union of squares" domain 
A C C, and write Ta '■= T4 := inf{t : B t ^ A}. From the Beurling projection theorem [21 
Theorem (V.4.1)] the following may be derived. 

Theorem 2.7. There is a constant c < 00 such that if 7 : [a, 6] — > C is a curve 
|7(a) I = r, |7(6) I =i? ; 0<r<i?<cx) ; 7(0,6) C := {z 6 C : |z| < and |x| < r, 

¥ X {B[0, T Br ] n T [o, 6] = 0} < c {r/R) 1 ' 2 . (18) 

Corollary 2.8 (Beurling Estimate). There is a constant c < 00 such that if x G A, then 
for all r > 0, 

F x {\B Ta -x\ > r dist(x,&4)} < cr~ 1/2 . (19) 

Proof. Without loss of generality, we may assume by Brownian scaling that x = and 
inrad(v4) =: d G [1/2, 1]. If rad(A) < r, then this estimate is trivial. If not, then there is a 
curve in dA from the circle of radius d to the circle of radius r, and the Beurling estimate (fT9l 
follows from fifty . □ 

In particular, if \x\ > n/2, the probability starting at x of reaching D„/2 before leaving 
A i s bounded above by cn~ 1 / 2 dist(x, dA) 1 / 2 . From the Koebe one-quarter theorem it easily 
follows that Qa^x) < c for \x\ > n/4; hence we get 

g A (x) <cn~ 1/2 dist(a;,<9i) 1/2 , A G A n , \x\ > n/4. (20) 

Recall from fiSfy that /a(x) = exp{— o^(x) + i9a(x)} for x G A. Hence, if x G diA, then 
5 a (#) < cn' 1 / 2 , so that /a(x) = exp{i0A(x)} + 0(n -1 / 2 ). If 2; G cL4, then since /a(-z) is not 
defined, we let 6a(z) be the average of 9a(x) over all x G A (for which /a(x) zs defined) with 
\x — z\ = 1. The Beurling estimate and a simple Harnack principle show that 

9 A {z) = 9 A {x)+0{n- 1 ' 2 ), (x,z) G d e A. (21) 

There are analogous Beurling-type results in the discrete case; the following is a corollary 
of PHI Theorem 2.5.2]. Let t a := min{j > : 5,- £ A}. 

Corollary 2.9 (Discrete Beurling Estimate). There is a constant c < 00 such that if 
r>0, then F X {\S TA - x\ > r dist(x,dA)} < cr~ 1 / 2 . 

In particular, if \x\ > n/2, the probability starting at x of reaching D n / 2 before leaving A 
is bounded above by cn' 1 / 2 dist(x, dA) 1 / 2 . It is easy to show that G A (x) < c for \x\ > n/4; 
hence in this case we get 

G A {x) < cn' 1 / 2 dist(x,<9A) 1/2 , A G A n , \x\ > n/4. (22) 

Specifically, if x G diA, then Ga(x) < cn' 1 / 2 . 

If A G A and 7^ x G <9jA, then since Ga(0) = Ga\{x}(0) + P{r A > t a \{ x }}G a {x) it 
follows that 

G ,(0) = GAXW (0) + |f£. 

We can replace A \ {x} in the above formula with the connected component of A \ {x} 
containing the origin. In particular, if A G A n and x G diA, then we conclude that G A (0) — 
Ga\ {x} (0)<Ga(x) 2 <cn-\ 



10 



2.6 Excursion Poisson kernel 

Let D be a domain in C. We say that a connected r is an ( open ) analytic arc of dD if there is 
a domain D'cC that is symmetric about the real axis and a conformal map / : D' — > f(D') 
such that /(£>' nl) = T and /(£>' nH) = f(D') n D, where H denotes the upper half plane. 
We say that dD is locally analytic at x G 925, if there exists an analytic arc of <9-D containing 
x. If T is an analytic arc of dD and x,y G T, we write a; < ?/ if f~ l (x) < f~ x {y). We let 
n x := n X) _D be the unit normal at x pointing into D. 

If x G D and <9.D is locally analytic at y G (3-D, then both harmonic measure F x {Bt d G 
dy}, and its density with respect to arc length, the Poisson kernel Hd(x, y), are well-defined. 
Also, recall that for fixed z G D, the function y i— > H£>(z,y) is continuous in and that 
for fixed y G 91?, the function z i— > Hu(z,y) is harmonic in z. If x G -D and T C is an 
analytic arc, then write 

H D (x,T):= J H D (x,y)\dy\. (23) 

The Riemann mapping theorem and Levy's theorem on the conformal invariance of Brow- 
nian motion [Z allow us to describe the behaviour of the Poisson kernel under a conformal 
transformation. 

Proposition 2.10. If f : D — ► D' is a conformal transformation, x G D, 3D is locally 
analytic at y G dD, and dD' is locally analytic at f(y), then F x {B Td G dy} = F^ x ^{B' Td , G 
f(dy)} where B' is a (time- change of) Brownian motion. Equivalently, 

H D (x,y) = \f'(y)\H D ,(f(x),f(y)). (24) 

For each e > 0, let fi x ,e,D denote the probability measure on paths obtained by starting 
a Brownian motion at x + en x and stopping the path when it reaches dD. The excursion 
measure of D at x is defined by 

£d{x) := lim -u xe d- 
Excursion measure on T is defined by 

S D (T) := J^£ D {x)\dx\. 

If T is another analytic arc on dD, we define Sd(T, T) to be the excursion measure Sd(T) 
restricted to curves that end at T and whose endpoints are different. The excursion boundary 
measure is defined by 

H 9D {T,T) := |£ D (i\T)|, 
where | • | denotes total mass. We can write 

H dD (T,T) = H 9D (x,y) \dx\ \dy\, 
Jy Jr 

where Hqd(x, y), x ^ y, denotes the excursion Poisson kernel given by 

1 1 

H dD (x,y) := lim - H D (x + n x , y) = lim - H D (y + n y , x). 

£^0+ £ e^0+ £ 
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We can also write 



6 D (T,T)= / / H BD (x,y)S$(z,w)\dx\\dy\, 
Jr Jr 



where £^(z, w) := £d(z, w)/Hqd(x, y) is the excursion measure between x and y normalized 
to be a probability measure. We will consider Sd and as measures on curves modulo 
reparametrization. Conformal invariance of complex Brownian motion implies that is 
conformally invariant, i.e., if / : D — > D' is a conformal transformation, then 

foS*(x,y)=S*(f(x)J(y)). 

Proposition 2.11. Suppose f : D — > D' is a conformal transformation andx,y are distinct 
points on 3D. Suppose that 3D is locally analytic at x,y and 3D' is locally analytic at 
f(x),f(y). ThenH 9D (x,y) = \f(x)\ \f'(y)\ H 9D ,(f(x),f(y)) . 

Proof By definition, H 9D (x,y) := lim e ^ 0+ e^ 1 H D (x + en x , y). Therefore, 

H dD (x,y) = ]ime- 1 \f'(y)\H D ,(f(x + en x )J(y)) (Proposition EinD 

= \f'(y)\ lim e- 1 H D/ (f(x)+ef'(x)n x + o(e)J(y)) 

= \f\x)\\f\y)\ hm e^H D/ (f(x)+e 1 n f{x) + o(e 1 ),f(y)) 

= \f(x)\\f(y)\H dD ,(f(x)J(y)) 

where we have written e\ := e|/'(a;)|, and have noted that iif(x) = f'(x)n x /\f'(x)\ and 
|n /(a ,)| = |n x | = 1. □ 

Example 2.12. If x = e i8 ,y = e id ' , 6 ^ 6', then 

n ( \ 1 1 1 1 



7r \y — x\ 2 2n 1 — cos( 



Example 2.13. If TZl = {z : < %e{z) < L, < im(z) < 7r}, then separation of variables 
can be used to show that for < r < L, < q, q' < tt, 

2 sinh(nr) sm(nq) sm(nq') 

H Ul r + iq, L + iq') = - V >— ) H > y -LL, 

it sinn nL 

71=1 v ' 

.. . . 2 ^ n sin(ng) sin(ng') 

7i sinn nL 

n=l v ' 

Example 2.14. In the Brownian excursion case, there is an exact form of Theorem 11.11 
Suppose that D £ V, and x, y £ <9-D with (919 locally analytic at x and Proposition 12.111 
and Example I2~T21 imolv that 2nH dD (x,y) = \ f(x)\ \ f(y)\ (1 - cos(6 D (x) - My))) -1 wh ere 
/ £ T"(Z), D) with /(0) = 0. However, Proposition ^. lUl combined with the fact that harmonic 
measure from in D is uniform on <9D, implies [/'(x)^ 1 Hd(0, x) = \f'{y)\~ 1 Hd(0, y) = 
(27r) _1 . Hence, we conclude 

27r# D (0,x)# D (0,2/) 

H dD (x,y) = 



cos(6 D {x) - 9 D (y))' 
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We finish this subsection by stating a formula relating the excursion Poisson kernel and 
the Green's function for Brownian motion: 



H d D{x,y) = hm — = -—-—g D {x,y). 

e^o+ 2n e 2 an T On, 



(26) 



For the simply connected case, which is all that we will use, this follows from a straightforward 
computation. We omit the proof in the general case. 

2.7 Excursion Poisson kernel determinant 

Definition 2.15. If D is a domain, and x 1 , . . . , x k , y l , . . . , y k are distinct boundary points 
at which dD is locally analytic, let H^d(x, y) = [Hq D (x\ y^)]i<ij<k denote the k x k hitting 
matrix 

'H dD {x 1 1 y 1 ) ■■■ H dD (x\y k ) 
H eD (x,y): = j •■. : 

H dD (x k ,y 1 ) ■■■ H dD (x k ,y k ) 

where Hqd(x % , yi) is the excursion Poisson kernel, and x = (x 1 , . . . , x k ), y = (y 1 , . . . , y k ). 

A straightforward extension of Proposition 12.111 is that the determinant of the hitting 
matrix of excursion Poisson kernels is conformally covariant. 

Proposition 2.16. If f : D — ► D' is a conformal transformation, x 1 , . . . , x k ,y l , . . . , y k are 

distinct points at which dD is locally analytic, and dD' is locally analytic at fix 1 ), . . . , f(x k ), 
f(y 1 ),...J(y k ), then 

det H 9D (x,y) = (J] fir') |/V)i) det^C/Crr*),/^))]!^*. 

Proof. By the definition of determinant, 

det H 9D (x,y) = ]T(sgn a) H dD {x\y^) ■ ■■H 9D (x k ,y^) 



f[ |/V)I l/V')i J E( s § n °) Hdoifix 1 ), f(y° {1) )) ■ ■ ■ H dD ,(f(x k ), f(<fW)) 
IIl/V)l ^t [H B »(f&),f 



\j=i 

where the sum is over all permutations o of {1, . . . , k}, and sgn a denotes the sign of the 
permutation. □ 

It follows from this proposition that A^x 1 , . . . , x k , y k , . . . , y 1 ) given by (|HJ) is a conformal 
invariant, and hence it can be defined for any Jordan domain by conformal invariance. 
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2.8 Proof of Proposition 11.51 

By applying Proposition 12 . 1 61 and j udiciously choosing D = TZl, we now give the asymptotics 
as points gets close, and complete the proof of Proposition II .51 

Proof of Proposition M.R Let q = (gi, . . . ,q k ), q' = (q[, . . . , q' k ), 





sin(jgi) 




sin( jq[) 


Uj = 


sin(jg 2 ) 


Vj = 


sm(jq' 2 ) 








sin(jg fc ) 




sm(jq' k ) 



Using (|23jl . we see that (vr/2) /c det (iq, L + iq') can be written as 



det 



00../.\ OO . . / . \ OC . . / . \ 

E ] smjjgij y> j sm(jg 2 ) g J sin(jg fe ) 

L sinh(jL) "~ sinh(jL) ' ~[ sinh(jL) 



l<j<k 



By multilinearity of the determinant, we can write the determinant above as 

V- (ji---Jfc) sin(jigi) ■ ■ ■ sin(j fc g fc ) 

2-, sinh(jiL) ■ • ■ sinhOfcL) L il ' " ' ' 3kV 

The determinants in the last sum equal zero if the indices are not distinct. Also it is not 
difficult to show that 



Ji---Jk 



sinh(jiL) • ■ • sinh^L) 



< C{k,R) e 



-RL 



ji+-+jk>R 

Hence, except for an error of O k (e~^ k2+k+2 ^ L ^ 2 ), we see that (vr/2) fc det HgTi L (iq, L + iq') 
equals 

(27) 



sin(o-(l)gi)---sin(o-(fc)g fc ) 
4" sinh ( L ) sinh(2L) • • -smh(kL) Qet ^«' 
where the sum is over all permutations a of {1, . . . , k}. But 

det [^(1), . . . , v a{k) ] = (sgn a) det [4, . . . 

Hence f)27jl equals 



k\ detf-Ui, . . . ,u k ] det[i?i, 



sinh(L) sinh(2L) • ■ ■ smh(kL) ' 
which up to an error of O k {e~^ k2+k+2 ^ L ^ 2 ) equals 

2 k k[ e ~k(k+i)L/2 deb fi h ...,u k ] det ... , v k \. 

To finish the proof, note that from (|25jh we can also write 

4 



H dnL (iq,L + iq') = - e~ L sing sing' [1 + 0(e~ L )], 

7T 



so that 



TV 



/2) k l[H dnL (iq J ,L + i q , j ) = 2 k e- kL sin sing} ) [1 + O k {e~ L )]. 

3=1 \j=l 



□ 
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2.9 The discrete excursion Poisson kernel 

Definition 2.17. Suppose that A is a proper subset of Z 2 , and let r A '■— min{j > : Sj G 
dA} . For x E A and y G cL4, define the discrete Poisson kernel (or hitting probability) to be 
h A (x,y):=F*{S TA =y}. 

We define the discrete analogue of the excursion Poisson kernel to be the probability that 
a random walk starting at x G dA takes its first step into A, and then exits A at y. 

Definition 2.18. Suppose that A is a proper subset of Z, 2 , and let := min{j > : 
Sj G dA}. For x, y E dA, define the discrete excursion Poisson kernel to be hg A (x,y) '■— 
F*{S TA =y,S 1 eA}. 

Note that 

h 9A (x,y) = - ^2 h A(z,y). 

(z,x)£d e A 

Also, a last-exit decomposition gives 

h A (x,y) = - G a(x,z) 

(z,y)£d e A 

where Ga is the Green's function for simple random walk on A as in (|14j) . Hence, 

h 9A (x,y) = ^ 12 °a(w,z), (28) 

(z,y)edeA (w,x)£d e A 

which is a discrete analogue of (J2EJ). 

3 Proofs of the Main Results 

After briefly reviewing strong approximation and establishing some ancillary results in the 
first subsection, we devote the second subsection to the proof of Theorem 11.21 which relates 
the Green's function for Brownian motion to the Green's function for simple random walk in 
certain domains. While this result holds in general, it is most useful for points away from the 
boundary. In the final two subsections, we prove Theorem II. II bv obtaining better estimates 
for the case of points near the boundary, provided they are not too close to each other. 
Throughout this section, suppose that A G A n with associated "union of squares" domain 
A G V. As in Section I23J let f A G T(i,D) with f A (0) = 0, f' A (0) > 0, and recall from (|T3|) 
that f A (x) = exp{—g A (x) + i9 A (x)}, where g A is the Green's function for Brownian motion 
in A. 

3.1 Strong approximation 

In order to establish our Green's function estimates, we will need to establish a strong 
approximation result making use of the theorem of Komlos, Major, and Tusnady IB]- 
Since we are concerned exclusively with complex Brownian motion and simple random walk 
on Z 2 , the results noted in [I] suffice. 
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Theorem 3.1 (Komlos-Major-Tusnady). There exists c < oo and a probability space 
(Q, T, P) on which are defined a two-dimensional Brownian motion B and a two-dimensional 
simple random walk S with Bq = So, such that for all A > and each nGN, 



P < max —= B t — S t > c (A + 1) log n 1 < c n 

[lO<t<n y/2 J 



Here St is defined for noninteger t by linear interpolation. The one-dimensional proof 
may be found in jBJ, and the immediate extension to two dimensions is written down in jTj 
Lemma 3]. For our purposes, we will need to consider the maximum up to a random time, 
not just a fixed time. The following strong approximation will suffice. Our choice of n 8 is 
arbitrary and will turn out to be good enough. 

Corollary 3.2 (Strong Approximation). There exist C < oo and a probability space 
(Q, J 7 , P) on which are defined a two-dimensional Brownian motion B and a two-dimensional 
simple random walk S with B Q = Sq such that 

P{ max \^=B t - S t \ > Clogn} = 0{n- 10 ), 

0<i<o-„ 

where cr* := inf{t : \S t — So\ > n 8 }, o\ := ini{t : \B t — B \ > n 8 }, and cr n := a\ V o\. 

Proof. If we choose p > such that F{\Bi\ > 2} > p nd F{\S n \ > > p for all n 

sufficiently large, then iteration shows that P{cr n > n 36 } < (1 — p) n2 ° = o(n~ 10 ). Suppose 
that A = 5/18, and let C = 23c/18 where c is as in Theorem 13.11 Then, by using that 
theorem, 

P{ max \—=Bt - S t \ > Clogn} < P{ max \-=B t - S t \ > Clogn} + o{n- 10 ) = 0{n- w ), 



0<t<(r n y/2 ' 0<t<n 36 

and the proof is complete. □ 

Proposition 3.3. There exists a constant c such that for every n, a Brownian motion B 
and a simple random walk S can be defined on the same probability space so that if A 6 A n , 
1 < r < n 20 , and x G A with \x\ < n 3 , then 



P a {| B Ta - S TA \ > crlogn} < or 



-1/2 



Proof. For any given n, let B and 5* be defined as in Corollary 13.21 above, and let C be 
the constant in that corollary. Define T' A := inf{t > : dist(i?t/\/2, dA) < 2Clogn}, 
t' a := inf{t > : dist(S 1 t, dA) < 2Clogn}, T A = inf{t > : B t /V2 G dA}. and consider the 
events 

Vi := { sup : \—7=B t - S t \ > Clogn}, 

0<t<a n V2 

V 2 := { sup \B t - B T ' A \ > rlogn}, 

T' A <t<T A 

and V3 := { sup \S t — S T > \ > rlogn}. 
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By the Beurling estimates ( Corollaries 12 . 81 and 12 . 9 jl . and the strong Markov property (applied 
separately to the random walk and the Brownian motion), it follows that P(V2 U V3) = 
0( r -V2). From Corollary E2 F(V X ) = 0(n- w ) = 0(r -1 / 2 ). Therefore, P(V1 U7 2 U V3) = 
0( r - 1/2 ). Note that | (4^/^/2) - S TA \ < (r + 2C) logn on the complement of ViUVjU V3. 
Also, if -Bt = B2t/y/2, then 5 t is a standard Brownian motion and Bt a = Bf /y/2. □ 

3.2 Proof of Theorem Q 

Lemma 3.4. There exists a c such that if A G A n and \x\ < n 2 , then 

I E*|log|BrJ] -E*[log|S TA |] I < cn- 1/3 logn. 

Proof. For any n, let S and 5 be as in Proposition 13.31 and let V = V(n) be the event that 
\Bt a — S TA \ < n 2//3 logn. By that proposition, P(V) > 1 — cn~ 1//3 . Since inrad(A) > n, we 
know that on the event V, 

I log \ Bt a \ — log |SV A | I < c n -1 / 3 logn. 

Note that W[ log \B Ta \ lye 1{|.b t |< n 5 } ] < c logn P(V C ) < c n~ 1//3 logn. Using the Beurling 
estimates it is easy to see that 

E*[ log \B Ta \ 1 { |b Ta |>„ 5} ] = CKn-^logn), 

and similarly for log \ S TA \ in the last two estimates. Hence, 

E x [(\og\B TA \+\og\S TA \ ) 1 VB ] < en" 1 / 3 logn. □ 

Proof of Theorem \l. 6 A First suppose x 7^ 0. Recall from (fTTj) that Qa^x) = E^flog |-&rj] ~~ 
log I a; I and from (ftljj) that Ga(x) = W[a(S TA )] — a(x) with a(x) as in (fT^j) . If |x| < n 2 , 
then (Q) follows from Lemma 13 A\ and if |x| > n 2 , then (Q) follows directly from the bounds 
on Qa^x) and Ga(x) in ()2L)jl and (J22J), respectively. 
If a; = 0, we can use the relation 

G A (0) = 1 + G A (e) = a(l) + G A (e), |e| = 1, 

and|/ A (e)| = |/;(0)|+O(n- 2 ). □ 

For any A G .4", let A*> n be the set 

A*' n :={xeA: g A {x) > n" 1 / 16 }. (29) 

The choice of 1/16 for the exponent is somewhat arbitrary, and slightly better estimates 
might be obtained by choosing a different exponent. However, since we do not expect the 
error estimate derived here to be optimal, we will just make this definition. 

Corollary 3.5. If A G A n , and x G A*> n , y G A, then 

G A {x,y) = - g A {x,y) + k y _ x + 0(n- 7 / M \ogn). (30) 

7T 

Proof. From the Beurling estimates, (J2*U|) . and (J2*2|l . it follows that if A G A n and x G A*' n , 
then dist(x, OA) > cn 7 ^ 8 . That is, if we translate A to make x the origin, then the inradius 
of the translated set is at least cn 7 / 8 . Hence, we can use Theorem 11.21 to deduce ()3L)|). □ 
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3.3 An estimate for hitting the boundary 

Suppose that A is any finite, connected subset of Z 2 , not necessarily simply connected, and 
let V C dA be non-empty. Recall that A C C is the "union of squares" domain associated to 
A as in Section 12.11 For every y G V, consider the collection of edges containing y, namely 
E y := {(x,y) G d e A}, and set £y := [J y ev ^ ^>y * s ^ ne perpendicular line segment of 
length one intersecting (x,y) in the midpoint as in Section l2~T| then define V := [J £ x>y 

to be the associated boundary arc in dA. Suppose that ta : = min{j : Sj G OA}, Ta = T A := 
inf{t : B t G OA}, and throughout this subsection, write 

h(x) = h A (x 7 V) := ¥ X {S TA G V} = Y,hA(x,y) 7 (31) 

y&V 

and 

H{x) = H A (x,V) := W{B Ta eV}= f H A (x,y) \dy\, (32) 

where h A and H A are the discrete Poisson kernel and the Poisson kernel, respectively. 
Definition 3.6. If F : Z 2 —>■ K., let L denote the discrete Laplacian defined by 

LF(x) := E»[F(ft) - F(5 )] = ^ (F(x + e) - 

|e|=l 

Call a function F discrete harmonic at x if LF(x) = 0. If LF(x) = for all i G i C Z 2 , 
then F is called discrete harmonic in A. 

Let A denote the usual Laplacian in C, and recall that F : C — > R is harmonic at x 
if AF(a;) = 0. Note that L is a natural discrete analogue of A. If r > 1, F : C — > R, 
and AF(x) = for all x G C with |a;| < r, then Taylor's series and uniform bounds on the 
derivatives of harmonic functions [2] imply that 

|^(0)| < HFlUCKr- 3 ). (33) 

Note that h defined by discrete (J31|) is discrete harmonic in A, and H defined by (J32|) . 
is harmonic in A. Our goal in the remainder of this subsection is to prove the following 
proposition. 

Proposition 3.7. For every e > 0, there exists a 5 > such that if A is a finite connected 
subset of 1? , V C dA, and x G A with H(x) > e, then h(x) > 5. 

We first note that for every n < oo, there is a 5' = 5'(n) > such that the proposition 
holds for all A of cardinality at most n and all £ > 0. This is because h and H are strictly 
positive (since V ^ 0) and the collection of connected subsets of Z 2 containing the origin of 
cardinality at most n is finite. Hence, we can choose 

5\n) = mm¥ x {S TA = y} (34) 

where the minimum is over all finite connected A of cardinality at most n, all x G A, and all 
y G dA. We now extend this to all A for x near the boundary. 
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Lemma 3.8. For every e > 0, M < oo, there exists a 5 > 0, such that if A is a finite 
connected subset of Z 2 , V C dA, and x G A with H(x) > e and dist(x, dA) < M, then 
h(x) > 5. 

Proof. By the recurrence of planar Brownian motion, we can find an iV = N(M, e) such that 
P"{diam(.B[0,Tx]) < N} > l-(e/2) whenever dist(x,dA) < M. Hence, if W{B Ta G V} > e 
and dist(x,cM) < M, then 

¥ £ {B Ta G V r ;diam(5[0,T 4 ]) < N} > e/2, 

and the lemma holds with 5 = 5'(3N), say, where 5' is defined as in (I34|) above. □ 

For every M < oo and finite A C Z 2 , let 

(T M = o- Mj4 : = min{j > : dist(S' i , dA) < M}. 

Since A is finite and h is a discrete harmonic function on A, it is necessarily bounded so that 
h(S nAaM ) is a bounded martingale. It then follows from the optional sampling theorem that 
h(x) = E :r [/i(S' - M )] for all x G A since ctm is an a.s. finite stopping time. The next lemma 
gives a bound on the error in this equation if we replace h with H. 

Lemma 3.9. For every e > 0, there exists an M < oo such that if A is a finite connected 
subset ofZ 2 , V C OA, and x G A, then | H(x) - E x [H(S aM )} | < e. 

Proof. For any function F on A and any x £ A, 

F(x) = E*[F(S au )} LF(Sj)]. (35) 

(Note that F is bounded since A is finite.) Applying ()35j) to H gives 

| H{x) -W[H{S aM )] | < Yl G ^V) \LH{y)\. 

&ist{y,dA)>M 

Since H is harmonic and bounded by 1, (J33|) implies \LH(y)\ < c dist(y, dA)~ 3 . A routine 
estimate shows that there is a constant c such that for all A G A, x G A, and r > 1, if a 
simple random walk is within distance r of the boundary, then the probability that it will 
hit the boundary in the next r 2 steps is bounded below by c/ logr. Consequently, we have 

Ga(x, y) < cr 2 logr. 

r<dist(y,dA)<2r 

Combining these estimates gives 

r<dist(y,dA)<2r 

and hence 

Y G A (x,y) \LH(y)\ < c M" 1 logM. (36) 

dist(y,8A)>M 

The proof is completed by choosing M sufficiently large which will guarantee that the right 
side of (}3T)j) is smaller than e. □ 
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Proof of Proposition 07} , Fix e > 0, and suppose H(x) > e. By the Lemma f3. 91 we can find 
an M = M(e) such that 

W[H{S 9U )\= J2 J{x,y)H{y)>e/2, 

dist(y,8A)<M 

where J(x,y) = J A (x,y; M) := F x {S aM = y}. Hence 

H(y)>e/4, dist(y,dA)<M H(y)>e/4, dist(y,dA)<M 

By Lemma there is a c = c(e, M) such that > c if H(y) > e/4 and dist(y, cL4) < M. 
Hence, 

/i(x) = ^ J(x,y)h(y)>ce/4:. □ 

dist(y,9A)<M 

3.4 The main estimates 

Theorem 11.21 with Corollary 13.51 give good estimates if and /^(y) are not close to <9B. 

While the result is true even for points near the boundary, it is not very useful because the 
error terms are much larger than the value of the Green's function. Indeed, if A G A n and 
x G diA, then g A (x) = 0(n- 1 / 2 ) and G A {x) = Oin- 1 / 2 ), but 0(n- 1 ' 2 ) < 0(n- 7 / 2A logn), 
the error term in Corollary 13.51 

In this subsection we establish Proposition I3.1UI which gives estimates for x and y close 
to the boundary provided that they are not too close to each other. Theorem 11.11 follows 
immediately. Recall that A*< n := {x G A : g A {x) > n" 1 / 16 } as in 

The following estimates can be derived easily from ([12)1 . If 2 = f A (x) = (1 — r)e , 
z' = /a (y) G D with \z — z'\ > r, then 



g A (x,y) = gn(z,z') 



9o(z) (1 - 


z' 


2 ) 






2 



1 + 



\z — z' 



Similarly, if z' = f A (y) = (1 — r')e ie ' with r > r' and |z — #'| > r, 



9A(x,y) = go(z,z') 



1 + 



\e-6> 



1 - cos(# - 0' 

Proposition 3.10. Suppose A e A n . If x e A \ A*' n and 

J Xtn :={zeA: \f A (z) - exp{i9 A (x)}\ > rT^lo^n} 

then for y G J x , n; 



G A (x, y) = G A {x 



1- l/A(y)l s 



G A (x,y) 



\f A (y) - e^(*)\ 

(tt/2) O a (x) gU(y) 
1 - cos(0 A (aO - 0a(2/)) 



1 + 



1 + 



n 



-1/16 W 



?7 



77, -1 / 16 logn 

|0^)-0 A (x)| 



y G ^4*' r 



(37) 



(38) 



(39) 



(40) 



y G A \ A*' n . (41) 
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Thus, in view of the estimates (pT7f) and (J3*8|) above, there is nothing surprising about 
the leading terms in (J4*U|) and (JHJ. Proposition 13. 101 essentially says that these relations are 
valid, at least in the dominant term, if we replace qa with (tt/2) Ga- Theorem 11.11 follows 
from this proposition and (|28jl . 

The hardest part of the proof is a lemma that states that if the random walk starts at 
a point x with f A {x) near 9D, then, given that the walk does not leave A, fA(Sj) moves a 
little towards the centre of the disk before its argument changes too much. 

Lemma 3.11. For A G A n , let rj = r)(A,n) := min{j > : Sj G A*< n U A c }. There exist 
constants c, a such that if A G A n , x G A \ A* ,n , and r > 0, then 

¥ x { max \fA(Sj) - fA(x) \ > r n~ 1/le } <ce~ ar ¥ X {S V G A*' n }, 

0<j<r]—l 

V x {\f A (S v ) - f A (x)\ > rn 4 / 16 | S v G A* ,n } < ce~ ar . 
In particular, there is a Cq such that if 

£ = £(A,n,co) := min{j >0:Sj£Aor \f A (S,) - f A (x)\ > c n^ 16 logn}, 

then 

P"{e < V} < co n~ 5 ¥ X {S V G A*" 1 }. 

In order to prove this lemma, we will need to establish several ancillary results. Therefore, 
we devote Section 13.4.11 which follows to the complete proof of this lemma, and then prove 
Proposition 13.101 in the separate Section 13.4.21 

3.4.1 Proof of Lemma I3TTT1 

If A G A and x G A, let oIa{x) be the distance from /a(^) to the unit circle. Note that 
(1a{x) = dist(/ J 4(x), <90) = 1 — = 1 — exp{— g^fx)} in view of (fT3"|). As a first step in 

proving Lemma f3. Ill we need the following. 

Lemma 3.12. There exist constants c, d , c" , e such that if A G A, x G A with oIa{x) < c, 
and a = a(x, A, c, c') is defined by 

a := min{j > : Sj $ A, d A {Sj) > (1 + c)d A (x), or \6 A (Sj) - 9 A (x)\ > c'd A (x)}, 

then F x {S a <£ A} > e, F^S^ G A; d A (S a ) > (1 + c)d A (x)} > e, and 

F x {\e A (S a ) - 6 A (x)\ < c"d A (x) | S a G A} = 1. (42) 

Remark. (}4*2*|) is not completely obvious since the random walk takes discrete steps. 

Proof. We start by stating three inequalities whose verification we leave to the reader. These 
are simple estimates for conformal maps on domains that are squares or the unions of two 
squares. Recall that S x is the closed square of side one centred at x whose sides are parallel 
to the coordinate axes. There exists a constant c<i G (1, oo) such that if A G A; x, y, w G A; 
x ^ y; \w-x\ = 1, then d A (z) < c 2 d A (x) for z G S x ; \f A (z) - f A (x)\ < c 2 \ f A (z') - f A (x)\ for 
z, z' G S y ; and — /a(^)| < C2C?a(^)- The first of these inequalities implies that if z G S y 
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and d A (z) > 3c 2 d A (x), then d A (y) > 3d A (x). Fix A G A, x G A with d A (x) < l/(100c|), 
and let 

J = J( Xj A) := {y E A : S y (~) {z E A : \f A (z) - f A (x)\ < 5c 2 d A (x)} ^ }. 

That is, y G J if there is a z G S y with |/a(^) — Ia{x)\ < 5c2<iA(^)- Note that J is a connected 
subset of A (although it is not clear whether it is simply connected) and J C {z G A : 
|/a(^) — /a(^)| < 5c|g^(:e)}. In particular, d A (y) < Qc 2 d A (x) and |^(y) — 9 A (x)\ < c'd A (x) 
for all y G J. 

There is a positive probability pi that a Brownian motion in D starting at f A (x) leaves D 
before leaving the disk of radius 2d A (x) about f A (x). By conformal invariance, this implies 
that with probability at least p±, a Brownian motion starting at x leaves J at dA. Hence by 
Proposition 13.71 there is an e\ such that F X {S TJ G" A} > e±. 

Similarly, there is a positive probability p 2 that a Brownian motion in the disk starting 
at f A (x) reaches [1 — 6cld A (x)} D before leaving D and before leaving the set {z : \9 A (z) — 
9 A {x)\ < d A (x)}. Note that d A (z) 2 > \f A (z) — f A (x)\ 2 — d A (x) 2 on this set. In particular, 
with probability at least p 2 , a Brownian motion starting at x leaves J at a point z with 
d A {z) > 4c 2 d A (x). Such a point z must be contained in an S y with d A (y) > 4d A (x). Hence, 
again using Proposition 13. 7[ there is a positive probability e 2 that a random walk starting at 
x reaches a point y G J with d A {y) > 4d A (x) before leaving J. In the notation of Lemma 13. 121 
choose c := l/(100c2), let d be the c' mentioned above, and let e := minjex, e 2 }. Then we 
have already shown that F x {S a £ A} > e and ¥ x {S a G A] d A (S a ) > (1 + c)d A (x)} > e. 
Also, if y, w G A with \y — w\ — 1, d A (y) < d A (x), and \0 A (y) — 9 A (x)\ < c'd A (x), then 

\f A (w) - f A (x)\ < \f A (w) - f A (y)\ + \f A (y) - f A (x)\ < c"'d A (x), 

which implies that \9 A (w) — 6 A (x)\ < c"d A (x) for an appropriate c". This gives the last 
assertion in Lemma f3. 121 and completes the proof. □ 

Corollary 3.13. There exist constants c, c' , a such that if a G (0,1/2), A G A, and 
x G A with d A (x) < a, then the probability that a random walk starting at x reaches the 
set {y G A : d A (y) > a} without leaving the set {y G A : \8 A (y) — A (x)\ < c'a} is at least 
c(d A (x)/a) a . 

Proof. Let Q(r, a, b) be the infimum over all A G A and x G A with d A (x) > r of the 
probability that a random walk starting at x reaches the set {y G A : d A (y) > a} without 
leaving the set {y E A : \0 A (y) — 6 A (x)\ < b}. It follows from Lemma (3.121 that there exist 
q > 0, p < 1, and a c" such that Q(p k , pi, b) > q Q(p k ~ l , p 1 ,b — c"p k ). By iterating this we 
get Q(p k ,pi,2 c" (1 — p) _1 p?) > q k ~i . This and obvious monotonicity properties give the 
result. □ 

Remark. A similar proof gives an upper bound of c\ (d A (x) / a) ai , but this result is not needed. 

For any a G (0, 1) and any Q\ < 6 2 , let r](a, 9i, 9 2 ) be the first time t > that a random 
walk leaves the set {y G A : d A (y) < a,9i < 9 A (y) < 9 2 }. Let 

q(x,a,9 1 ,9 2 ) :=P X {^(^ 01,02)) > a I ^(0,01,02) 

and note that if 9\ < 9[ < 9' 2 < 6*2, then g(x, a, 6* 2 ) < g(x, a, 0i, ^)- 
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Proposition 3.14. There exist constants c, C\ such that if a G (0, 1/2), A G A, and x G A, 

then q(x, a, 9a(x) — c\a, 9a(x) + C\a) > c. 

Proof. For every r > and m G N let h(m,r) := inf q{x, a, 9a(x) — ra,9A(x) + ra) where 
the infimum is taken over all a G (0, 1/2), A G A, and all x G A with oIa{x) > 2~ m a. The 
proposition is equivalent to saying that there is a ci such that 

inf h(m, Ci) > 0. 

It follows from Corollary 13.131 that there is a d such that /i(m, d) > for each m; more 
specifically, there exist C2, /3 such that /i(m, r) > C2e _/3m for r > d. 

Suppose x G A with 2~( m+1 )<2 < ^(a;) < 2~ m a. Start a random walk at x and stopped at 
t*, defined to be the first time t when one of the following is satisfied: S t A, dA(St) > 2~ m a, 
or \9 A{St) — 9 a{x)\ > m 2 2~ m a. By iterating Lemma T3.12[ we see that the probability that the 
last of these three possibilities occurs is bounded above by d'e~^ m . Choose M sufficiently 
large such that for m > M, the last term is less than C2e~ 2/3<m+1 \ and such that 

^{\9 A (Sr) - 9 A (x)\ < m 3 2- m a \ S t . G A} = 1. (43) 

Note that (}4*2*j) shows (}4"3*|) holds for all sufficiently large m; for such m, if r > d, then 
him, + 1, r) > [1 — e~^ m ] /i(m, r — m 3 2~ m ). In particular, if 

oo 

r>c' + J2 m 3 2- rn , 

m=l 

then 

oo 

h(m, r) > fQ(l - e - ^)] /i(M, c') > 0. □ 

Corollary 3.15. There exist c, (3 such that if a G (0, 1/2), r > 0, i G i, and x G A, i/ien 
a, ^a(^c) — ™, 9a(x) + ra) > 1 — ce _/3r . 

3.4.2 Proof of Proposition I3TTTT1 

Suppose A G A n , (z,y) G d e A* ,n , and let 77 be as in Lemma 13.111 Since $a is harmonic in 
the disk of radius 0(n 7 ' s ) about z, standard estimates for positive harmonic functions give 

\g A (z) - g A {y)\ < 0{n 7 '*) g A {z) < o(n^ 8 ). 

Since g A (y) < n^ 1 / 16 < gA{z), we conclude gA( z ) = n~ l l m + o(n~ 7 / 8 ), and similarly for gA(y)- 
Hence, by Theorem 11.21 

G A (z) = (2/tt) n- 1/w + 0(n- 1/3 \ogn) = (2/vr) 72~ 1/16 [1 + 0(n- 13/4S logra)], 

and similarly for GA{y)- Therefore, for any x £ A\ A*' n , 

G A (x) = F X {S V G A*' n } E X [G A (S V ) I S v G A* ,n ] 

= (2/tt) rT 1/16 G A*' n } [1 + 0(n- 13/48 logn)]. (44) 
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In a similar fashion, note that if x, y G A*' n , then g A (x,y) > cn 1 / 8 , and hence by Corol- 
lary EOS if |z -y| > n 1/2 , then G A (x,y) = (2/tt) g A {x,y) [1 + 0(n~ 1/6 logn)]. 
If A G ^4™, x G A \ A*' n , and y G v4*' n , then the strong Markov property gives 

G A {x,y)= V x {S v = z}G A (z,y). 

z&A *,n 

If x G A\A*- n , let = R(x,n,A) := {z G A : - < c n~ 1/16 logn}, where c 

is the constant in Lemma [3. Ill From that lemma we see that 

V*{S V = z} = [1 - 0(n- 5 )] ¥ ^ S v = *>• 

zeA*> n nR{x) zeA*' n 

But crT x l % < G A (z,y) < c'logn for z, y G A* ,n ; hence, 

G A (x,y) = [1 + o(n" 4 )] £ F°{S V = z} G A (z,y). 

zeA*.™ni?(i) 

If \f A (y) - f A (x)\ > n- l ' m log 2 n, and z G A*> n n then from fl37j), 

, ^_ n-V 16 (l-|/A(y)| 2 ) ri , n , logn 
^ ' ^ " |/A(y)-e«A(*)|2 L + °^( y )- e <M*V J - 



Hence, using Corollary 13. 5[ 



G^,y)-P^G,4 } | /A(l/) _e«.(.,| a [1 + ° ( |/ A (,)-e^)|^- 
Combining this with (|44jl gives (|4()|1. If y G <9;v4*' n , then we can write 

„— 1/16 „ — 1/16 l„p. „ 

») = G A{X ) l _ _ ^ [ 1 + 0(^— ^) ]. (45) 

Now suppose y G \ A*' n . Then we can write 

G A (x,y) = G A \ A *,n(x,y)+ £ P s {^ = z}GU(z, y), 

and using (gUJ) on G A (z,y) gives G A (x,y) > cn-^ 8 F x {S v G A*' n }P^{^ G A*> n }. However, 
provided D -R(y) = 0, which is true for n sufficiently large, Lemma 13.111 shows that 
G A \ A *,n(x,y) < cn- w F x {S v G A*' n }F'{5 , fl G A*' n }. Therefore, 

G A (x, y) = [1 + o(n- 9 )] ^ P*{S„ = z}G A (z, y). 

zl = A *,n 

and we can use (pTo|) to deduce (|4ip. 
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